题目来源:计蒜客递归课程基础题
题目描述:
题目描述:
给一个n行m列的2维的迷宫,'S'表示迷宫的起点,'T'表示迷宫的终点,'#'表示不能通过的点,'.' 表示可以通过的点。
你需要从'S'出发走到'T',每次只能上下左右走动,并且只能进入能通过的点,每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。
输入格式
第一行输入n,m(1≤n,m≤10)表示迷宫大小。接下来输入n 行字符串表示迷宫。
输出格式
输出通过迷宫的方法数。
你需要从'S'出发走到'T',每次只能上下左右走动,并且只能进入能通过的点,每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。
输入格式
第一行输入n,m(1≤n,m≤10)表示迷宫大小。接下来输入n 行字符串表示迷宫。
输出格式
输出通过迷宫的方法数。
样例输入
2 3
S.#
..T
样例输出
2
2 3
S.#
..T
样例输出
2
比较典型的DFS题目,直接上代码。有不懂的地方欢迎讨论。
#include<iostream>
#include<cstdio>
using namespace std;
int n,m;
char Maze[10][10];
int Flag[10][10];
int ways;
void fi